Nuprl Lemma : fix-connected 11,40

T:Type, eq:EqDecider(T), f:(TT).
retraction(T;f (xy:Tx is f*(y (f**(x) = f**(y T)) 
latex


Definitionsretraction(T;f), x:AB(x), y is f*(x), s = t, P  Q, x:AB(x), EqDecider(T), Type, f(a), t  T, , A, f**(x), strong-subtype(A;B), x.A(x), {T}, x,yt(x;y), P  Q, x:A  B(x), P & Q, P  Q
Lemmasiff wf, rev implies wf, fix-step, fun-connected-induction, fix wf, not wf, deq wf, fun-connected wf, retraction wf

origin